Adaptive Reconstruction of Discrete-Valued Objects from few Projections
نویسندگان
چکیده
Recently, we proposed an algorithm for binary tomography based on DC ( difference of convex functions ) programming [13,15]. In this paper, we extend the binary reconstruction problem to multi-valued objects. We describe how such objects can be reconstructed just by combining binary decisions. The proposed algorithm remains practicable for multi-valued reconstructions, and even with a large number of discrete values. Furthermore, we show how approximately known absorption levels can be adaptively estimated within the reconstruction process.
منابع مشابه
DISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملParameter Settings for Reconstructing Binary Matrices from Fan-Beam Projections
Discrete tomography DT is used for reconstructing special objects consisting of a few types of known homogeneous materials. For example, if we know that the object is made of wood, then the space contains only two materials: wood and air. Such objects can be represented with two-valued functions. The knowledge of the discrete range of the function to be reconstructed can also reduce the number ...
متن کاملA Benchmark Evaluation of Large-Scale Optimization Approaches to Binary Tomography
Discrete tomography concerns the reconstruction of functions with a finite number of values from few projections. For a number of important real-world problems, this tomography problem involves thousands of variables. Applicability and performance of discrete tomography therefore largely depend on the criteria used for reconstruction and the optimization algorithm applied. From this viewpoint, ...
متن کاملImage reconstruction and correction methods in neutron and X-ray tomography
Neutron and X-ray tomography are imaging techniques for getting information about the interior of objects in a non-destructive way. They reconstruct cross-sections from projection images of the object being investigated. Due to the properties of the image acquisition system, the projection images are distorted by several artifacts, and these reduce the quality of the reconstruction. In order to...
متن کاملBinary tomography reconstruction from few projections with Total Variation regularization for bone microstructure studies.
Discrete tomography refers to a class of reconstruction methods adapted to discrete-valued images. Many different approaches have been investigated to address the binary case, when a two-phase object is considered. This reconstruction problem is very important in medical or material applications where it is crucial to reduce the number of projections. In this paper, we address the problem of bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 20 شماره
صفحات -
تاریخ انتشار 2005